Toric ideals of series and parallel connections of matroids
نویسندگان
چکیده
منابع مشابه
Toric Ideals of Lattice Path Matroids and Polymatroids
We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gröbner basis. We then obtain an analogous result for lattice path matroids.
متن کاملOn series-parallel extensions of uniform matroids
This paper gives an excluded-minor characterization of the class of matroids that are series-parallel extensions of uniform matroids.
متن کاملAgeing Orders of Series-Parallel and Parallel-Series Systems with Independent Subsystems Consisting of Dependent Components
In this paper, we consider series-parallel and parallel-series systems with independent subsystems consisting of dependent homogeneous components whose joint lifetimes are modeled by an Archimedean copula. Then, by considering two such systems with different numbers of components within each subsystem, we establish hazard rate and reversed hazard rate orderings between the two system lifetimes,...
متن کاملToric Ideals in Algebraic Statistics Toric Ideals in Algebraic Statistics
Toric Ideals in Algebraic Statistics
متن کاملUnavoidable Parallel Minors and Series Minors of Regular Matroids
We prove that, for each positive integer k, every sufficiently large 3-connected regular matroid has a parallel minor isomorphic to M∗(K3,k), M(Wk), M(Kk), the cycle matroid of the graph obtained from K2,k by adding paths through the vertices of each vertex class, or the cycle matroid of the graph obtained from K3,k by adding a complete graph on the vertex class with three vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2016
ISSN: 0219-4988,1793-6829
DOI: 10.1142/s0219498816501061